home *** CD-ROM | disk | FTP | other *** search
Text File | 1996-03-18 | 765 b | 20 lines | [TEXT/CWIE] |
- Phone Soup - by Soren Ragsdale <soren@cs.arizona.edu>
-
-
- Phone Soup searches phone numbers and finds what you can spell using the letters
- on the phone. Useless, but strangely entertaining.
-
- Please report bugs to soren@cs.arizona.edu
-
- What's new:
- • Tremendously faster
- Thanks to Scott Calvert for ideas on a new approach to the problem.
- The memory requirements are significantly larger, but the lookups
- are in constant time rather than O(3^n*n) time, which is a big plus.
-
- • Accepts chars as well as text for input and translates to ints in input.
- For example, "(fat) pig-bacon" -> [3 2 8 7 4 4 2 2 2 6 6]
-
- • Splits words along meaningful boundaries
- Soup 1.0 would output "8fatpigs" as [8-fatpigs].
- Soup 2.0 is smarter - outputs it as [8-fat-pigs].